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Abstract 

Fix positive integers a and b such that a > b> 2 and a positive real 5 > 0. 
Let 5 be a planar set of diameter 5 having the following property: for every a 
points in S, at least b of them have pairwise distances that are all less than or 
equal to 2. What is the maximum Lebesgue measure of 5? In this paper we 
investigate this problem. We discuss the, devious, motivation that leads to its 
formulation and provide upper bounds on the Lebesgue measure of S. Our 
main result is based on a generalisation of a theorem that is due to Heinrich 
Jung. In certain instances we are able to find the extremal set but the general 
case seems elusive. 

Keywords: Isodiametric problem, Jung's theorem, diameter. 


1 Motivation, problem statement and main re¬ 
sult 

The main purpose of this article is to draw the attention of the reader to a 
particular extremal problem in geometry. The setting will be the Euclidean 
plane. Plane geometry is abundant in extremal problems. Such problems 
have been studied extensively throughout history and have been generalised 
in many ways. An instance of an extremal problem in plane geometry is 
the so-called isodiametric problem: Fix a positive real, A. Among all measur¬ 
able sets in the plane whose diameter equals A, find one that has maximum 
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Lebesgue measure. This is a well known problem whose solution implies that 
disks maximise Lebesgue measure under restriction on the diameter. We refer 
the reader to the excellent book of Peter Gruber |5l for details and references. 
In this paper we address a generalisation of the isodiametric problem. Let 
us begin with the motivating question that leads to its formulation and, on 
the same time, introduce some notation that will be fixed throughout the text. 
Here and later, we denote by D{p, r) the closed disk in the plane with centre 
at the point p e M? and radius r > 0, i.e., D{p, r) consists of all points in the 
plane that are at distance < r from p. 

Suppose that you want to poison your mother-in-law. You baked a pie that 
has the shape of a closed disk of radius R > 2; let the disk D{0, R) denote 
the pie, where O is the origin of the plane. Your mother-in-law is going to 
eat a circular piece, strictly contained in the pie, of radius 1 which is chosen 
uniformly at random. More precisely, she chooses uniformly at random a 
point p G D{0, R — 1) and eats the set D{p, 1). You possess h > 1 grams of 
arsenic whose lethal dose is, say, 1 gram. You can distribute the poison in 
any way you want over the pie. Which distribution of poison has the highest 
probability of doing the old lady? 

Let us refer to the previous puzzle as the poisoning problem. It turns out 
that the poisoning problem gives rise to a generalisation of the isodiametric 
problem. In order to illustrate this, suppose for a moment that the available 
amount of poison satisfies 1 < h < 2. We will refer to a disk of radius 1 as a 
unit disk and to a unit disk that contains at least 1 gram of poison as a lethal 
unit disk. If 1 < h < 2 then for every distribution of poison over the pie 
any two lethal unit disks, Ui,U 2 , must have non-empty intersection; this is 
equivalent to saying that their centres are at distance < 2. Now the poisoner 
has to distribute the arsenic in a way that maximises the Lebesgue measure 
of the set consisting of the centres of lethal disks. Additionally, the centres 
of those disks must have pairwise distances that are less than or equal to 2. 
What is the maximum Lebesgue measure of a set of points in the plane any 
two of which are at distance < 2? Now, any two points of a set are at distance 

< 2 if and only if the diameter of the set is < 2. Hence, when 1 < h < 2, 
the poisoning problem is equivalent to the following problem whose solution 
implies that disks maximise area under constrains on the diameter. 

Problem 1.1 (Isodiametric problem). Among all planar sets whose diameter is 

< 2, find one that has maximum Lebesgue measure. 

The solution is given by a disk of diameter 2. Hence the Lebesgue measure 
of a set of diameter < 2 is at most tt; the latter bound is referred to as the 
isodiametric inequality (see ||5l). Notice that the isodiametric inequality implies 
that the poisoner maximises the probability of doing the mother-in-law by 
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putting 1 gram of arsenic at, say, the centre O of the pie. More generally, let 
o be a non-negative integer and suppose that the amount of poison, h, that is 
available to the poisoner satisfies a — 1 < h < a. Then, for any distribution of 
poison over the pie, one cannot find a pairwise disjoint lethal unit disks and 
so the centres of the lethal disks form a set having the property that among 
any a of its points, at least two are at distance < 2. The phrase "at least two" 
in the last sentence could be replaced by "at least b" and so we arrive at the 
formulation of the following. 


Problem 1.2 (A generalised isodiametric problem). Fix (5 > 0 and positive in¬ 
tegers a > b. Assume that S is a planar set of diameter 6 having the property that 
among any a points in S, at least b of them are such that their pairwise distances are 
all less than or equal to 2. What is the maximum Lebesgue measure of S? 


The constraint on the diameter of S is inspired by the assumption that 
the pie has radius R and so its diameter equals 6 = 2R. From now on we 
will only focus on Problem 1.2 Let us introduce some extra notation. Given 
positive integers a > b, we will say that a subset, S, of the plane is a T{a, b)- 
set if among any a points in S, at least b of them are such that their pairwise 
distances are all less than or equal to 2. In this paper we mainly focus on 
r(3, 2)-sets. For fixed <5 > 0 and positive integer a, b such that a > b > 2, we 
will say that a set 5 C jg T{a, b)-extremal of diameter 6 if it is a T{a, b)-set 
of maximal Lebesgue measure whose diameter is equal to 6. Finally, we will 
denote by X 2 {S) the two-dimensional Lebesgue measure of a set S' C 
main results of this article are summarised in the following. 


Theorem 1.3. Fix <5 > 0. Assume that S M? is a r(3, 2)-set whose diameter 
equals 6. The following hold true. 

h if 5 < then A 2 (S) < A T(3, 2)-extremal set of diameter 6 is a disk of 
diameter 6. 

2. If6>4, then \ 2 {S) < 27r. A T(3, 2)-extremal set of diameter 6 is the union of 
two disjoint unit disks. 

3. i/f < 6 < 4, then X 2 iS) <min|f^ + f , 27r}. 

4. If S is convex, then X 2 {S) < min | ■ 6, 27r|,/or (5 > 

5. If S is symmetric, then X 2 {S) < min -|- 27r|,/or 6 > 


We break the proofs of the above statements into several sub-theorems 
that are dispersed throughout the paper. In particular, in Section|^we provide 
proofs of the first three statements. The proofs of the first two statements are 
quite simple and the proof of the third one is based on a generalisation of a 
theorem that is due to Heinrich Jung (see @). In Section|^we prove the fourth 
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statement which is obtained as a direct application of a theorem that is due 
to Wilhelm Blaschke. In Section we recall the definition of a symmetric set 
and prove the final statement, which is an application of polar coordinates. In 
Section]^ we find T(a, 2)-extremal sets, where a > 3, and we use this result to 
obtain sets that are T{Nf„ 6)-extremal, where Nj, = {b — l)a — b + 2, for a > 3, 
and b>2. Finally, in Section]^ we state some open problems. 


2 Measurable sets 


In this section we prove the first three statements of Theorem |1.3[ The proof of 
the third statement will be based on a generalisation of theorem that is due to 
Heinrich Jung. We will also formulate and employ a corresponding problem 
on the circle. Let us begin with the following, well known, result that will be 
used in the proof of the first statement. 

Theorem 2.1 (Brurm-Minkowski inequality). Let Si and S 2 be non-empty mea¬ 
surable sets in Then 

HSl + 52 ) 1/2 > A2(5i)1/2 + A2(52)1/2, 


where 5i -|- 52 — {si -|- S 2 : si E 5i, S 2 E 52}. 

□ 

the 


Then A2(5) < vr (1) . The bound is attained by the measure of a disk of diameter 6. 

Proof. If 0 < (5 < 2, then the result follows from the isodiametric problem. 
So suppose that 2 < <5 < ;^. It is not difficult to see that the smallest disk 
that contains an equilateral triangle of side length 2 is a disk of diamter . 
Clearly, such a disk is a T(3,2)-set and so the same holds for every disk of 
diameter 6 < If 5 is set of diameter 6 then Brurm-Minkowski inequality 
implies 

4A2(5) < A2(5-5), 

where 5 — 5 := {si — S 2 : si,S 2 E 5}. Now the hypothesis that the diameter 
of 5 is < 5 implies that 5 — 5 C D{0,6) and so 

4A2(5) < A2(5 - 5) < => A2(5) < vr 



Proof See 0 or 


The first statement of Theorem 1.3 is obtained as an application of 
Brurm-Minkowski inequality 

Theorem 2.2. Let Sbea planar T(3, 2)-set of diameter 6. Suppose that 0 < <5 < 
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Since the latter bound is attainable by a disk of diameter S, the result follows. 

□ 

We now proceed with the proof of the second statement. 

Theorem 2.3. Fix 6 > 4. Suppose that S is a T(3, 2)-set with the whose 

diameter equals 6. Then X 2 {S) < 271. A T(3,2)-extremal set of diameter 6 is a union 
of two disjoint unit disks. 

Proof. Choose two points pi,p 2 £ S, which are at distance 6. Since 5 > 4, it 
follows that the two disks D{pi,2) and D{p 2 , 2) intersect in at most one point. 
Now notice that no point of S belongs outside the set D{pi, 2) U D{p 2 ,2) since 
such a point forms with the points pi and p 2 a triangle whose sides have all 
length > 2. Hence all points of S belong either to D{pi,2) or to D{pi,2). 
Notice also that no two points of 5 n D{pi,2) (resp. of S' n D{p 2 , 2)) can be 
at distance > 2, because they would form with p 2 (resp. with pi) a triangle 
whose sides have all length > 2. Thus any two points in S n D{pi, 2) and any 
two points in SnD{p 2 , 2) are at distance < 2 and so the isodiametric inequality 
yields A 2 (Sn H(pi, 2)), A 2 (Sn H(p 2 , 2)) < vr. Since D{pi,2)nD{p2,2) = 0, we 
conclude that A 2 (S) = A 2 (SniA(pi, 2 ))+A 2 (SnH(p 2 ,2)) < 27r, as required. □ 

We have thus found a r(3,2)-extremal set of diameter 5 G {t),4/^/^ U 
[4, cx)). We were not able find a r(3,2)-extremal set of diameter 5 G {4/^/3, 4); 
we conjecture its shape in Section]^ This leads us in search for upper bounds 
on the Lebesgue measure of a r(3,2)-extremal set of diameter 5 G (4/\/3,4). 
This is the content of the third statement of Theorem |1.3[ In order to prove the 
third statement we will first prove a generalisation of a result that is due to 
Heinrich Jung. Let us first introduce some extra notation. Given S c m 2 
will denote by diam(5) the diameter of S, i.e., the supremum of the distances 
between two points of S. Formally, 

diam(S') = sup \p — q\j 

p,qCS 

where \p — q\ denotes the distance between the points p and q. The upcom¬ 
ing result of Jung answers the following question: Suppose that 5 C M^ is a 
bounded set. What is the smallest radius of a disk that contains S'? 

Theorem 2.4 (Jung, 1901). Let S C be bounded. If diamjS) = 5, then S is 
contained in a disk of radius 

Proof. See Jung |6i| for the earliest proof of this result, Gruber [5| for the high¬ 
dimensional analogue and Szilard KTOl for an accessible proof of the planar 
case. □ 
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We remark that Jung's theorem is sharp in the sense that an equilateral 
triangle of side length S attains the bound. We will prove, in a subsequent 
statement, a generalisation of Jung's result. Before doing so, let us recall the 
following Helly-type result that is due to Victor Klee. 

Theorem 2.5 (Klee). Let T he a family of compact convex subsets ofM? containing 
at least 3 members. Suppose that K is a compact convex subset o/M^ such that for 
each subfamily of 3 sets in T there exists a translate of K that contains all 3 of them. 
Then there exists a translate of K that contains all members of T. 


Proof. See HZl, Theorem 6.5. 


□ 


The proof of the third statement of Theorem 1.3 will be based upon the 
following generalisation of the notion of diameter of a planar set. Define the 
3-diameter of a set S' C by setting 


diam3(5) = sup vcmi{\pi - p 2 \fp 2 - pf\,\pi - pf\] ■ 

{Pl>P2,P3}CS 

Note that a set 5 C is a T(3, 2)-set if and only if diamaJS”) < 2. Notice also 
that diamaJS') < diam(S'), for any S C result is extension 

of Jung's theorem that takes into account additional information on the 3- 
diameter of the set. 


Theorem 2.6. Suppose that S' C is bounded. If diam{S) = 6 and diam‘i{S) = 
T < 6, then S is contained in a disk of radius p := ^ ^ . 

Proof. If r = 5 then the result reduces to Jung's; so we may assume r < <5. It is 
not difficult to see that p is the radius of the disk that circumscribes an isosce¬ 
les triangle whose equal sides have length 6 and the other side has length r; 
therefore the result is sharp. Theorem |2.5| implies that it is enough to show 
that given any three points A, B,C of S, there exists a disks of radius p that 
covers the points A, B, C. Fix three points A, B, C from S. If the triangle ABC 
is obtuse angled, right angled or degenerate, then it is easily seen that the 
circle whose diameter is the largest side of ABC covers the triangle and the 
radius of such a circle is easily seen to be | < p. So we may assume that the tri¬ 
angle ABC is acute angled; see Figure]^ Assume, without loss of generality, 
that the angle A is maximal and that the length, t, of the side AC is minimal; 
hence the assumption diama(S') = r implies that t < t. Now let be the 
length of the segment AB, £2 the length of the segment BC and notice that 
t < li < (.2 < d. We may also assume that £2 > t, since if this is not the case, 
then the points A, B, C are contained in a disk of radius -f= = I , f ^ =; 

^ V3 ^ jA 
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A' 



Figure 1: Points A, B,C in a set, S, with diam(5) = S and diam3(5) = r 

2 

since the function f(x) = , ^ = is increasing when x > r it follows that 

the later quantity is the less than p. Let O be the centre of the circle that 
circumscribes the triangle ABC and r its radius. Let also OE be the perpen¬ 
dicular bisector of the side BC. There are two cases to consider: either ii> t 
or ii < T. 

(a) Suppose first that C > r. If ii = (.2 then it is easy to see that r = 
— , A ^ < — .A ^ and the result follows from the fact that the function 

“ 2i/£f-r2/4 

/(x) is increasing when x > r. So suppose that i\ < I 2 . In that case we 

A 

claim that the points A, B, C are contained in a disk of radius — , A ^ and 

therefore the result follows, as before, from the fact that the function /(x) is 
increasing when x > r. To prove the claim, let A' be the point, obtained by ro¬ 
tating the segment CA around C in the counterclockwise direction, for which 
the length of the segment A'B is equal to the length of the segment BC, i.e. 
equal to £2 (see Figure [^. Since C < £2 it follows that the points A and A' are 
different. Let O' be the centre of the circle, S, that circumscribes the triangle 
A'BC and let D'O' be the perpendicular bisector of the side A'C. The proof 
of the claim will follow once we show that the point A belongs to the interior 
of the circle S. To see this, let F be the point at which the segments CO' and 
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DO intersect and look at the triangle AFO'. The triangle inequality implies 
\i{AO') < \i{AF) + \i{0'F), where Ai(-) denotes the length of the segment. 
Since F belongs to the perpendicular bisector of the segment AC it follows 
Ai(^F) = \i{CF) and therefore 

\i{AO') < \i{CF) + \i{0'F) = \i{CO'). 


This implies that the point A belongs to the interior of the circle S and the 
claim follows. 

(b) If < r then the argument is similar and so we briefly sketch it. Recall 
that the triangle is assumed to be acute angled and notice that in this case we 
have t < T, T < £2 < 2 t. Notice that the point A is contained in the intersec¬ 
tion of the two disks D{C,t) and D{B,t) and that the radius of the circle that 
circumscribes ABC is maximum when the point A lies on the boundary of 
D{C, T)nD{B,T). Suppose that the line that passes through B and C divides 
the plane in a positive and negative part and assume, without loss of gener¬ 
ality, that A lies on the positive part. Let A' be the point in the positive part at 
which the boundaries of disks D{C, r) and D{B, r) intersect and assume that 
A^ A!. Let us also assume that the distance between B and A is smaller than 
the distance between C and A. Now using a similar argument as in (a) one 
can see that the triangle ABC is contained in the circle that circumscribes the 
isosceles triangle A'BC. Repeating the argument of part (a) again, i.e. rotate 
the segment CA' around C in the counterclockwise direction until you hit a 
point A" such that the length of A''B equals £ 2 , shows that the triangle A'BC 
is contained in the disk that circumscribes the triangle A”BC whose radius 


equals 




The result follows. 


□ 


In order to prove the third statement of Theorem ] 1.3} we formulate a cor¬ 
responding isodiametric problem on the circle. 

Problem 2.7 (The problem on the circle). Fix a real numher r > ^ and let C{r) 
denote the perimeter of a circle of radius r. Suppose that B C C{r) is a T{3,2)-set. 
What is the maximum (1-dimensional) Lebesgue measure of B? 

The next result gives an upper bound on the measure of B. 

Lemma 2.8. Let B and r he as in Problem 12.71 Then 

Xi{B) < ? • 27 rr, 


where Ai(-) denotes 1-dimensional Lebesgue measure. 
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Proof. Fix three points pi,P 2 ,P 3 £ C{r) such that the triangle they form is an 
equilateral triangle, T, of maximum side length. Since r > all sides of T 
have length > 2 and so at most two points from the set {pi ,P 2 ,pf\ can belong 
to B. The same is true for the three vertices of any triangle, T^p, obtained by 
rotating the triangle Thy p € (0,120) degrees and the vertices of this family 
of triangles cover the set C{r). This implies that the set B can have at most | 
of the total measure of C'(r), as required. □ 

We now have all the necessary tools to prove the third statement of Theo¬ 
rem [Ol 


Theorem 2.9. Suppose that S' C jg ^ ^"^3^ 2)-set. Let diam{S) 
Then 


^ 2 ( 3 ) < min 


TT 6^ ^ 47r 





Pro of. Since S is a T(3, 2)-set it follows that diam 3 (S) < 2. From Theorem 
we know that S is contained in a ball of radius p := Using polar 


2.6 


coordinates we write 


\ 2 {S)= / Ai(SnC(r)) dr = 


r2/V3 

i \ 


'2/V3 


Ai(SnC(r)) dr. 


The first integral is at most 


f2/V3 4 ^ 

/ 27rr dr = —. 
/o 3 


Now SnC(r) is clearly a r(3,2)-set. Therefore, using Lemmawe conclude 
that the second integral is 


< 



- • 27rr dr 
3 


vr (5^ 
6 ^ 2-1 


Stt 

Y' 


Summarising, we have shown that 


A2(S) < 


IT 6'^ ^ 47r 

6(52-1 ^ Y’ 


The result follows from Theorem 12.31 and the fact that the maximal measure 
of a T(3, 2)-set is an increasing function of the diameter. □ 

One can easily see that f -I- ^ < 27r, for 6 < 2.85 and so the previous 
bound is better than the bound of Theorem 12.31 In the next section we con¬ 
sider Problem [Thunder the additional assumption that the set S is convex. 
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3 Convex sets 


In this section we consider Problem 1.2 under the additional assumption that 
S' is a convex set of diameter 6 G {^,4). In particular, we prove the fourth 
statement of Theorem |1.3[ We begin with some definitions. Suppose that 
S C is a convex T{3, 2)-set such that diam(5) = 5. For any three points 
P 1 tP 2 ,P 3 £ S let us denote by tr(pi,p 2 ,P 3 ) the area of the triangle formed by 
Pi,P 2 ,P 3 - Define the triameter of S, denoted tr(S'), to be the quantity 


tr(S') = sup tr(pi,p 2 ,P 3 )- 

{Pl.P2,P3}CS 

Now fix three points in S, say pi,P 2 ,P 3 - By assumption we know at least two 
points from the set {pi,P 2 ,P 3 } have distance < 2. Suppose these points are pi 
and p 2 - Then the distance of the point ps from the line segment joining pi and 
P 2 is at most 6. Hence 

tr(pi,P2,P3) < ^ ■2-6 = d. 

We now recall the following result of Wilhelm Blaschke. 

Theorem 3.1 (Blaschke, 1923). Let S be a convex subset of the plane such that 
tr{A) = 6. Then 

HS) < — ■ —■ 6 = -^6. 

3 sin(27r/3) 3^/3 

Proof. See 0 or [9j, Theorem 2.6. □ 

Notice that for 6 < ss 2.59 the bound of the previous Lemma is < 
27r. Blaschke's result settles the fourth statement of Theorem |1.3| In fact, as 
is shown in the following result, one can prove a slightly better bound, by 
combining Blaschke's theorem with Theorem |2.6[ 

Proposition 3.2. if S' C is a convex T(3, 2)-set of diameter 6, then 

A 2 (S) <min|j- 27r|. 


Proof. We may assume that 5 > 4/^/3, since otherwise the first statement of 


Theorem 1.3 applies. Theorem |2.6| implies that S is contained in a disk of 
radius p := ^ well-known, and easy to see, that a triangle 

of maximal area that is contained in a disk of radius p is an equilateral one 
whose sides are equal to p\/3. Therefore, the maximum area of a triangle 


that is contained in S is at most 

isn 


3\/3 5‘^ 

16 


and the result follows from Theorem 

□ 
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Notice that for S < 2.612 we have 


54 


52-1 ^ 


< 27r. Let us remark that we 


were not able to find a T(3,2)-extremal and convex set of diameter 6 G {^,4). 
We conjecture that such an extremal set is given by the convex hull of the set 
formed by a segment of length 6 and a unit disk centred at its midpoint. In 
the next section we consider Problem 1.2 under the additional assumption 
that the set S is symmetric. 


4 Symmetric sets 

We call a subset, S, of the plane symmetric (with respect to the origin) if it has 
the property that whenever x e S, then also —x G S. Note that the union of 
two disjoint unit disks as well as the union of two intersecting unit disks is a 
symmetric set. 

Theorem 4.1. Let S CM? be a symmetric T(3, 2)-set. Suppose the diameter of S is 

5 > ^. Then 

X2{S) < minj^ + Y,27r| . 

Proof. Since S is symmetric it follows that it is contained in a disk of radius 
<6/2. Now using polar coordinates we can write 

rS/2 1-6/2 

X 2 {S)= / Xi{SnC{r))dr= + I Xi{S H C{r)) dr. 

'/S 

and the argument proceeds along the same lines as in Theorem |2.9| Note that 
for 6 < y^28/3 3.055 we have ^ + ^ < 27r. □ 

Hence the fifth statement of Theorem 11.31 follows. In the next section we 
state some results regarding T{a, 5)-extremal sets, for particular values of o, b. 


5 r(a, 2)-extremal sets 

We begin this section with the following version of Theorem |2.3[ 

Theorem 5.1. Fix a > 3. Suppose that 5 C ig ^ T{a, 2)-set. Then we have 
X2iS) < (a — Ijvr. A T{a, 2)-extremal set is a union of a — 1 pairwise disjoint unit 
disks. 
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Proof. Notice that we make no assumption on the diameter of S. Among 
all T{a, 2)-sets in the plane choose one for which there exist a — I points, 
Pi,... ,Pa-i £ S such that the distance between any two different points, 
Pi,Pj, satisfies \pi — Pj\ > 4; an example of such a set is a union of a — 1 pair¬ 
wise disjoint unit disks. We now show that this is an extremal set. Note that 
the disks D{pi, 2), i = 1,..., a — 1 are pairwise disjoint. As in Theorem |2.3| we 
have S C 2) since if there is any point of S outside the union, then 

it would form together with the points pi,... ,Pa-i a set of a points whose 
pairwise distances are all > 2. Similarly, any two points in the set S (1 D{pi,2) 
are at distance < 2. The isodiametric inequality finishes the proof. □ 


S c 


We remark that the prev ious proof works for higher-dimensional subsets. 
Theorem 


> 2. 


5.1 


can be employed in order to find T{Nh,b)- 


extremal sets, where Nh is a particular positive integer that depends on b. 


Theorem 5.2. Fix positive integers a, b such that a > 3 and b > 2. Set Ni, = 
{b — l)a — b + 2. Suppose that S' C is a T{Nb, b)-set. Then \2{S) < (a — Ijvr. 
A T{Nb, b)-extremal set is a union ofa — 1 pairwise disjoint unit disks. 


Proof. We induct on b. The base case, 6 = 2, is treated in Theorem 5.1 Fix 


b > 2 and assume that the result holds true for all positive integers in the set 
{2,..., 6— 1} and any a >3. Let S be anT{Nb, b)-set whose Lebesgue measure 
is maximal. Clearly, the union of o—1 pairwise disjoint unit disks is a T{Nb, b)- 
set; hence \ 2 {S) > (a — Ijvr and it remains to show that X 2 {S) < (a — Ijvr. 
We now claim that 5 is a T{Nb-i,b — l)-set; the result then follows from 
the inductional hypothesis. To prove the claim, assume that S is not an 
T{Nb-i,b — l)-set and so there exist N^-i points in S, say Ai,i = 1,..., N^-i, 
such that among any 6 — 1 of them, there exists a pair of points whose dis¬ 
tance is > 2. Now choose a — 1 points, say pi,... ,Pa-i/ in S that are dif¬ 
ferent from the points Ai,i = 1,..., N^-i. We claim that among the points 
pi,... ,Pa-i there exists a pair whose distance is < 2. To see this, suppose 
that all pairs from the set {pi,... ,Pa-i} are at distance > 2. Then each sub¬ 
set of the set {Ai ,..., A 7 Vt,_i,Pi.. ■ ,Pa-i} of cardinality b contains a pair of 
points that are at distance > 2, which contradicts the assumption that S 
is a T{Nb, b)-set Since the points pi,... ,Pa-i were arbitrary, we conclude 
that the set S \ {Ai,..., is a T(a — 1,2)-set. Now Theorem |5. 1 1 yields 

-^ 2 ( 5 ') = A2(5\{Ai, ..., < (a —2)TT, which contradicts the maximality 

of the Lebesgue measure of S. Hence S' is a T{Nb-i,b — l)-set and the result 
follows. □ 


Our paper ends with the next section in which we collect some open prob¬ 
lems. 
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6 Open problems 

So far we have formulated the "poisoning problem". Problem |1.2| and Prob¬ 
lem 2.7 These problems are, to our knowledge, generally open. Moreover, 
they are well defined on high-dimensional spaces; one has to replace perime¬ 
ter by surface and by in their formulation. Let us briefly mention the 
existence of yet another poisoning problem, which is also open, where the 
poisoner bakes biscuits instead of a pie; the interested reader is referred to 
Fokkink et al. |4J for details and references. Let us also mention that a prob¬ 
lem which is similar to the 3-dimensional version of Problem 12.71 has been 
considered by Bela Bollobas in |[2|, but the main result therein has been with¬ 
drawn as incorrect, (see Balogh et al. |1J, page 47). 

In the two-dimensional case we saw that, given d > 0, an extremal T(3,2)- 
set of diameter 5 is a disk of radius 6/2, for 6 G (0,4/-v/3] and, for <5 > 4, an 
extremal T(3,2)-set of diameter 6 is the union of two unit disks. The reader 
may suspect that, in case 5 G (4/^/3,4), an extremal r(3,2)-set of diameter 6 
is given by the union of two intersecting unit disks; where the disks intersect 
in such a way that their union is a set of diameter 6. We believe that this is 
indeed the case. 

Conjecture 6.1. Let Us be the union of two unit disks whose intersection is non¬ 
empty. Assume that diam{Us) = 6 G (4/\/3, 4). Then Us is a T(3, 2)-extreamal set 
of diameter 5. 

We were not able to prove this conjecture. This led us in search for bounds 
on the maximal measure and we succeeded in doing so by employing a gen¬ 
eralisation of Jung's theorem, namely Theorem |2.6[ Perhaps the reader will be 
able to prove, or disprove, the previous conjecture instantaneously. However 
the previous conjecture, provided it holds true, together with the first two 
statements of Theorem |1.3| will only settle the case a = 3,6 = 2 of Problem 


1.2 In case of generic a and h the problem seems elusive and, as a first step. 


one may consider the problem of obtaining upper bounds on the Lebesgue 


measure of T(a, 6)-extremal sets. The approach of Theorem 2.9 could work 
in the general case, provided one can solve the following geometric problem 
that is interesting on its own. Our paper ends with a notion of generalised 
diameter of a set and the formulation of this problem. 

Fix positive integers, a, b such that a > b> 2 and a subset, 5, of d > 2. 
If {pi,... ,pb} C S', is a subset of cardinality b, set 

A{{pi,...,pb}) = max \pi-pj\ 

l<i<j<b 


to be the maximum distance between the points {pi ,... ,Pb}- Given a finite 
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set of points, F C 5, let |F| denote its cardinality. If |F| > 6 let 

:= {F' C F : |F'| = b} 

be the class consisting of all subsets of F of cardinality b. Finally, define the 
(a, b)-diameter of S by 

diamafe(S') = sup min A(F'). 

{FCS:\F\=a} F'e(^) 

Problem 6.2. Fix 5 > 0 and let S be a subset d > 2, such that diam{S) = 
6. Assume that there exist pairs {(a,, with ai > bi > 2 and positive real 

numbers ri,... ,rm, such that 

diama^^hAS) = n, for i = 1,..., m. 

What is the smallest radius of a disk that contains S? 
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